package day6;

import java.util.LinkedList;

//通过链表模拟 栈 的数据结构：先进后出
//存储：1 2 3   获取：3 2 1
public class TestStack<S> {
    private LinkedList<S> list = new LinkedList();

    public void set(S s) {  //存储的方法
        list.addLast(s);    //存储到末尾
    }

    public S get() {   //获取的方法
        //list.getLast();
        //不仅可以删除最后一个值 还可以把删除的元素返回
        return list.removeLast();
    }

    public boolean isEmpty() {
        return list.isEmpty();
    }
}

class Test {
    public static void main(String[] args) {
        TestStack<String> stack = new TestStack();
        stack.set("1");
        stack.set("2");
        stack.set("3");

        while (!stack.isEmpty()){
            System.out.println(stack.get());
        }
    }
}